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Abstract. Let k = 2“, and assume / : M —^ P(R) satisfies the inter¬ 
section properties C{lo,k) and C{k,uj). We prove that if r < cf(K) then 
there exists a dense free set for f. 
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0. Introduction 

The basic notion of this paper is the following; 

Definition 0.1. Free sets. 

Let / be a function from Q into V{9). 

A set A C 0 is free (for /) iff x ^ f{y) whenever {x, y} C A. 

Free sets are quite useful in many branches of combinatorial set theory, 
and the basic problems are the existence of large free sets. Two simple 
examples of functions show that one must make some assumptions on / in 
order to get an infinite free set. The following definition and the examples 
below are phrased in [9]: 

Definition 0.2. The intersection property C{X,y,). 

Let / be a function from S into V{S). 

We say that / satisfies the property C{X,fi) iff in{/(^) ■ ® ^ ^}l < A* 
every subset T of 5 of size A. 

Let K be an infinite cardinal. The initial-segment coloring f{a) = {/3 : 
/3 < a} satisfies C{uj,k) but not C{k,uj). Clearly, it has no inhnite free 
set (actually, not even two-element free set). The end-segment coloring 
f{a) = {/3 : /3 > a} satishes C{k,uj) but not C{uj,k). This function fails 
similarly to have an infinite free set. Consequently, one has to assume the 
properties C{k,uj) and C{u,k) in order to exclude trivial cases: 

Definition 0.3. Reasonable set mappings. 

A function f : k ^ ’P(^) is called K-reasonable iff / satisfies both C{k,uj) 
and C{uj, k). 

However, the above trivial restriction on / is not enough. Recently, 
Muthuvel proved in [9], Theorem 3, that under the continuum hypothe¬ 
sis there exists an wi-reasonable set mapping on oji with no infinite free set. 
He also proved that if the splitting number s is above Mi (in which case, the 
continuum hypothesis fails) then for every wi-reasonable set mapping on cji 
there is an infinite free set m, Theorem 1). 

Muthuvel proved also that if / : M —> R(R) satisfies C{co,uj) then there 
exists a dense free set for / (in the usual topology), see [9], Corollary 1. This 
result is remarkable, but the proof required a very strong assumption. Unlike 
the assumptions C{k,lo) and C{uj,k) which are obligatory, the property 
C(u>,u>) means that the range of the function is closed to be a collection 
of disjoint sets. The main objective of the current paper is to drop this 
assumption. 

We need, however, to assume that the continuum hypothesis fails. We 
shall use the assumption that ((^) —>■ , when n = 2^. It holds, e.g. 

if the reaping number r is below the cofinality of the continuum. Under 
this assumption we will be able to show that every K-reasonable function on 
the reals has an infinite dense free set. In some sense, this theorem is the 
dual to the theorem of Muthuvel on cji, since the reaping number r is the 
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dual of the splitting number s. Let us recall the dehnition of these cardinal 
characteristics: 

Definition 0.4. The reaping and splitting numbers. 

(R) Suppose B G and S C uj. S splits i? if [S' PI i?| = |(a; \ S') D i?| = 
1 ^ 0 . 

(H) {Ta : a < k} is an unreaped family if there is no S € {uY so that 
S splits Ta for every a < k. Likewise, {Sq, : a < k} is a splitting 
family iff for every B G [oj]^ there exists an ordinal a < k, so that 
Sa splits B. 

(3) The reaping number r is the minimal cardinality of an unreaped 
family, and the splitting number s is the minimal cardinality of a 
splitting family. 

An important tool in the proof of the main theorem below (as well as the 
proofs of Muthuvel) is the polarized partition realtion. It can be phrased 
in the language of colorings, or in the language of partitions (we shall use 
both): 

Definition 0.5. The strong polarized relation. 

We say that the strong polarized relation (^) —holds iff for every 
coloring c : A x k ^ 2 there are A C A and B C k such that |A| = A, \B\ = k 
and c \ {A X B) is constant. 

We try to use standard notation. We denote cardinals by 9, k, A, n and 
ordinals by a, (5,^,5. By [A]^ we denote the collection of all subsets of A 
of cardinality 9. We use the Jerusalem forcing notation, so p < q reads q is 
stronger than p. 

We mention the Erdos-Dushnik-Miller theorem which says that A — 
(A,a;)^ for every infinite cardinal A. A proof of this theorem appears in 
[3]. For a general background about cardinal characteristics we refer to [2]. 
For the above combinatorial theorems and related results we suggest [3] and 
[lOj . For basic account of forcing and Martin’s axiom we advert to [8]. 

I thank the referee for the careful reading, mathematical corrections and 
comments which improved the readability of this paper. 
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1. Dense free subsets of the reals 
We commence with the combinatorial theorem; 

Theorem 1.1. Infinite free subsets. 

Suppose that ^ > ^O) (^) (^) 2 ’ f is a n-reasonahle set mapping from 

K into V{k). 

Then there exists an infinite free subset for f. 

Proof. 

We define a coloring c : —>■ 2 as follows. c({a, /3}) = 1 iff a ^ f{/3) A /3 ^ 

/(a). We employ the Erdos-Dushnik-Miller theorem to get either Hq G [k]'^ 
such that c \ = {0} or Hi € [w]^ such that c \ [Hfi'^ = {1}. If there 

exists such Hi then we are done, since it would be a free set for / by the 
definition of the coloring c, so assume towards contradiction that there is no 
Hi as above. 

We choose A € [Ho]‘^, B G [Hq]'^ so that A n i? = 0. We decompose the 
cartesian product A x B into two disjoint collections: 

Ax B = {{a,b) : a G f{b)}[J{{a,b) : a f{h)}. 

By the assumption —>■ we choose £ [^]^) G [Bf^ such that 

either x .Bq C {{a,b) : a G /(&)} or Aq x Bq (Z {{a,b) : a ^ f{b)} (here 
we use the language of partitions with respect to the polarized relation). 

If AqxBq C {(a, b) : a Z f{b)} then ^ n{/(^) • b G Hq}) contradicting 
the assumption that / is C{k,uj). Similarly, if Aq x Bq C {{a,b) : a ^ /(&)} 
then b G /(a) for every a G Aq, b € Bq (since a ^ f{b) and all the members 
are taken from Hq), so Bq C P|{/(a) : a G Aq}, contradicting the assumption 
that / is C{ijj, k). 



Corollary 1.2. Assume r < cf(K) < k = 2^^. 

For every n-reasonable function / : R —>■ P(R) there exists an infinite free 
subset. 

Proof. 

By the assumption on the reaping number r, the relation —)• ((^) 2 ^ 

holds, as proved in [6], Claim 1.4. Hence the above theorem applies, and 
there exists an infinite free subset as desired. 

Ria 

Remark 1.3. (a) If one wishes to assume stronger intersection properties 

for /, then the polarized partition relation can be weakened. Gener¬ 
ally, the relation ((^) —provides an infinite free subset for 
/ whenever / is C{uj,6q) and C{6i,uj). The proof is just the same. 

(/3) Nevertheless, it is consistent that (()) ^ (^^2 ^ every p, G 
by adding A-many Cohen reals, see |4], Claim 2.4. 
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( 7 ) The strong polarized relation cannot be weakend here. Even if we 
assume, e.g. that (‘^^) —>■ every a < uji, and / is 

reasonable for cji, we may fail to get an infinite free set. Indeed, this 
relation holds under the continuum hypothesis (see m)- 
(5) It is tempting to try to generalize the above theorems upon replacing 
Mo by some larger cardinal. We can take a supercompat cardinal A 
in lieu of Mq, and force for /r > A that (^) as shown in 

[5]. However, we need also the equivalent to the Erdos-Dushnik- 
Miller theorem, and this would give a monochromatic set only of 
size (arbitrarily large) less than A. 

(e) The assumption r < cf(2^) gives an infinite free set for reasonable 
functions f : 9 ^ ^(^) iiot only for the continuum but for every 
6 > cf(9) > V. Similarly, Theorem I of [9] applies to every Mi < 0 < s 
so that cf(0) > Mq. It follows that one can prove the consistency of 
free sets for each 9 G [Mi, 2 ^°] simultaneously, see [6]. 

We turn now to the topological density of the free set. We focus on a 
set mapping defined on the reals, and we are looking for a free set which is 
also dense. The existence problem of such sets appears in [T]. Our proof is 
just as in [9], but we can replace the property C(cl>,Cl>i) of the function F 
(defined below) by the weaker demand C(cl>, k). 

Theorem 1.4. Dense free set of the reals. 

Let K be2‘^, and assume / : M ^ V(R) is K-reasonable (i.e., satisfies C{k,uj) 
and C{uj, k) ). 

(tj) (w) 2 ^ then there exists an everywhere dense free set for f. 

Proof. 

Firstly, we define a derived function T : R —> 7^(R) as follows: 

F{x) = {y.ye fix) V x € /(y)}. 

We claim that F is C{oj, k). For proving this fact, assume towards contra¬ 
diction that there exists a subset H C R, |H| = Mq such that D = Pl{T(x) : 
X G A} is of size k. By removing a countable subset from D we may assume 
without loss of generality that H n H = 0. We write: 

Ax D = {(a, 6 ) : a G fib)} U {(o, 6 ) : a ^ fib)}. 

Since ((^) — ^ 'w® can choose Hq G [A]^ ,Hi G [DY" so that HqX Hi C 

{{a,b) : a G fib)} or i^o x C {(a, 6 ) : a ^ fib)}. If Hq x Hi C {(a, 6 ) : 
a G fib)} then Hq C n{/(^) • ^ ^ Hi}, contradicting the assumption that 
/ is CiK,oj). Likewise, if Hq x Hi C {{a,b) : a ^ fib)} then b G /(a) for 
every (a, b) G Hq x Hi and hence Hi C n{/(fl) • ® ^ contradicting the 
assumption that / is Cico,K). 

Having proved that F is Ciui,K) we can build a dense free set S = {xm '■ 
m G w} by induction on m G w. Let {In : n G a;} enumerate all the 
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finite open intervals of the reals with endpoints from Q. We choose a subset 
Eo C R of size k such that \Eo D In\ = k, for every n £ to. Along the 
induction, we keep the fact that Em H is of size k, for every m,n £ co. We 
describe the choice of the first member xq of the set S. Define the set 
for every n £ uj as follows: 

C^ = {x £ EoHlo : \{Eo \ F{x)) n 4| < k}. 

We wish to prove that C® is finite (for every re € w), so hx a natural 
number re and assume to the contrary that is inhnite. We choose an 
infinite countable subset C C and we get the bound | |J{(£^o\-^(^))n/ri : 
(. £ C}\ < K, being a coubtable union of sets of size less than k (notice that 
cf(«:) > Mo). However, E is k), so the cardinality of P|{-F(£) : i £ C} is 
less than k. Since the cardinality of Eq n In equals re, we have: 

\{EofMn)\{^{E{i)-.i£C}\=K. 

This fact leads to a contradiction. Indeed, {Eq D /„) \ P|{F(£) : I £ C} = 
iEo\f]{Fii) : i £ C})nln = U{^o\H(^) : i £ C}n4 = U{(^o\H(£))n4 : 
i £ C}, and the latter is of size less than re as we have seen before. 

Concluding that (7° is finite we infer that the size of : re G cj} is 

countable, so we can choose xq £ {Eq n Iq) such that xq ^ UlC'n ■ ^ € ^}- 
This is the first step of the induction. 

Suppose Xm is at hand, and the sets C™ = {x € Em D /m : | {Em \ H(x)) n 
/„! < re were defined similarly to (7° and satisfy |(7^| < Mq for every n £ uj. 
We need to choose Xm+i- Let Em+i be Em\F{xm)- Notice that \Em+i\ = re, 
moreover \Em+i H /„! = re for every re G cu, by the properties of (7™. Hence 
we can pick up Xm+i G Em+i H Im+i so that x^+i ^ {xj : j < m + 1}. 

Finally, let S = {xm ■ m £ co}. Clearly, S' is a dense set in the usual 
topology of the reals, as S intersects every open interval. Likewise, S is a 
free set for /. Indeed, if i < j < uj then Xj ^ F{xi) by the construction, 
hence Xj ^ /(xj) and Xj ^ f{xj) by the definition of F, so we are done. 

Ra 

It may help to notice that there are re-many countable dense free subsets 
for every / with the assumed properties, since at each stage one can choose 
Xm from a set of size re. 

Our last theorem generalizes Theorem 2 of [9] , where he proves that under 
Martin’s axiom one can get uncountable free sets for reasonable functions 
on uji. We shall see that, under MA + -iCH, for a regular uncountable 
cardinal re < 2^°, one can get free sets of size re for every / : re —>■ V{k) 
which satisfies C{uj,uji) and C{uji,uj). Since we are conhned to ccc forcing 
notions, we cannot weaken the assumption on / into C{uj,k) and C{k,uj). 
However, we introduce the forcing notion which gives a free set for a specihc 
/ under the weak assumption. The problem is to iterate such forcings in 
order to cover all possible functions. 
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Definition 1.5. The forcing notions P/ and Pj°. 

Assume ui < k = cf(K) < 2^ and f : k ^ 

(i^) p £ Ff iS p C K, \p\ < K and p is free for /. 

(H) p G Pj"^ iff p C K, \p\ < bio and p is free for /. 

(3) The order (in both notions) is p < (7 iff p C g. 

The generic object of both forcing notions gives a free set of size k for 
the function /. The following claim shows that the above forcing notions 
preserve cardinals and cofinalities. The advantage of Pj“^ is the ccc, but the 
price is the assumption that / is cji-reasonable rather than K-reasonable. 

Claim 1.6. Assume cji < k = cf(K) < 2“^, / : k ^ P = 2'^- 

(а) If f is K-reasonable then Fj is K-complete and k^-cc. 

( б ) If f is oji-reasonable then P^"^ is ccc. 

Proof. 

The completeness assertion in (a) follows by the fact that k is a regular 
cardinal. For the chain condition the proof of (a) and (6) is essentialy the 
same, so we focus on the ccc of part (6), and we indicate that for (a) one 
needs to replace oji by 

Assume towards contradiction that A = {pa : a < tci} C P^“ is an 
antichain. It means that for every a < j3 < oji there are x £ pa,y £ PjS so 
that X £ f{y) V y G f{x). By the Delta-system lemma we can shrink A into 
a set of size tci for which every pair of members has the same intersection r. 
Since the members of r are free with all the members of the conditions in 
A, we assume without loss of generality that r = 0. Moreover, we assume 
without loss of generality that \pa\ = n for every pa £ A, and we write 
Pa = {xf : i < n}. We choose a nonprincipal ultrafilter U on oj. 

Since p = 2“^, s = 2“^ as well and hence ((^) —^ (^)2 ^ for every k £ {oj,2^) 
with uncountable cofinality, including oji. In order to use the assumed po¬ 
larized relation, we decompose A into two disjoint sets {pn : £ G w} U {pa '. 
uj < a < uji]. Fix an ordinal oj < a < uji. By the assumption towards 
contradiction, for every I £ oj there is a member of which is not free with 
a member of pa, and hence: 

[J {l£0J-.xl£ /(x“) V G /(4)} =0J£U. 

i,j<n 

The above is a finite union, so for some i,j < n we have Aa = {I £ 
OJ : xl £ /(x“) V G f{x^)} £ U. Notice that i,j depend on a, and 
{Aq : oj < a < wi} C U. Since p = 2“^ we can find A £ [oj]‘^,B £ so 

that A C Aa for every a £ B. Without loss of generality, the ordinals i,j 
are the same for every a £ B,hy shrinking B again if needed. 

The cartesian product A x B is expressible now as {{£, a) : x^ £ f{x^)} U 

{{£, a) :xl ^ fixj)}- Since (‘(0) ^ 
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such that AqxBq C {(£, a) : xf G /(a^“)} or AqxBq C {(£, a) ■.x\^ /(x“)}. 
But this contradicts either that / is or that / is (7(0;, wi), so we 

are done. 

RiSl 

Having established the chain condition, we can iterate in order to create 
a free set for every /. Notice that Pj preserves cardinals but the iteration 
is more involved, so we iterate P^*”. We employ Martin’s axiom, although 
one needs only the combinatorial assumptions of the above claim. 

Theorem 1.7. Martin’s axiom and K-free sets. 

Assume Martin’s axiom and > Mi. 

Then for every Mq < k = cf{K) < and every f : k ^ V{k) which is 
uji-reasonahle, there exists a free set of size k. 

Proof. 

Under Martin’s axiom we have p = 2^^. Given any such function /, we know 
that Pj"^ is ccc. By Martin’s axiom we can choose a generic set G C 
We define T = \JG. The natural dense subsets show that T is unbounded 
in K, hence |T| = k by the regularity of n. Since G is directed we infer that 
T is a free set. 

Ra 

We conclude with several open problems raised by the above theorems. 
First, one may wonder if —>■ is the correct assumption for large 

free sets to exist: 

Question 1.8. Negative partition relation and free sets. 

Assume □ {j2 ■ Can we find a ^-reasonable function on k with no 

free set of size n (or even without an infinite free set)? 

Question 1.9. Cohen reals and free sets. 

Suppose / is a reasonable function on the reals, in the universe forced by 
adding A-many Cohen reals. Is it true that / has an infinite free set? Under 
the same assumption, is it true that / has a dense free set? 

Second, we can ask about stronger assertions to be forced: 

Question 1.10. Free sets of size 2^. 

suppose K = 2^. Is it consistent that every K-reasonable / from n into V{k) 
has a free set of size «:? 

Question 1.11. Weaker intersection properties. 

Can we replace the assumption that / is wi-reasonable by the weaker as¬ 
sumption that / is K-reasonable in Theorem 11.71 ? 

For the last questions it seems that Martin’s axiom is not sufhcent. 
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